import java.util.HashMap;

class Solution {
    //丑数
    public int nthUglyNumber(int n) {
        if(n<=6){
            return n;
        }
        int [] arr=new int[n];
        arr[0]=1;
        int j=0,z=0,y=0;
        for(int i=1;i<n;i++){
            arr[i] = Math.min(arr[j]*2,Math.min(arr[y]*3,arr[z]*5));
            if(arr[i]==arr[j]*2){
                j++;
            }
            if(arr[i]==arr[y]*3){
                y++;
            }
            if(arr[i]==arr[z]*5){
                z++;
            }
        }
        return arr[n-1];
    }
    //剑指 Offer 50. 第一个只出现一次的字符
    public char firstUniqChar(String s) {
        char a=' ';
     HashMap<Character,Integer> map =new HashMap<>();
     char [] arr=s.toCharArray();
     for(int i=0;i<arr.length;i++){
         if(map.containsKey(arr[i])){
             int val=map.get(arr[i]);
             map.put(arr[i],val+1);
         }else{
             map.put(arr[i],1);
         }
     }
     for(int i=0;i<arr.length;i++){
         if(map.get(arr[i])==1){
             return arr[i];
         }
     }
     return a;
         }
}